package oj;

public class LC117 {
    public Node2 connect(Node2 root) {
        if(root==null) return root;
        Node2 cur=root;
        while(cur!=null){
            Node2 dummyHead=new Node2(0);
            Node2 prev=dummyHead;
            while(cur!=null){
//                if(cur.left!=null){
//                    prev.next=cur.left;
//                    prev=prev.next;
//                }
//                if(cur.right!=null){
//                    prev.next=cur.right;
//                    prev=prev.next;
//                }
                cur=cur.next;
            }
            cur=dummyHead.next;
        }
        return root;
    }
}
